#include<stack>
#include<string>
#include<iostream>
#include<vector>
using namespace std;
typedef int long long;

//class Solution {
//public:
//    bool validateStackSequences(vector<int>& pushed, vector<int>& popped)
//    {
//        stack<int> st;
//        int i = 0, n = popped.size();
//        for (auto ch : pushed)
//        {
//            st.push(ch);
//            while (st.size() && st.top() == popped[i])
//            {
//                st.pop();
//                ++i;
//            }
//        }
//        return st.empty();
//    }
//};



int main()
{
    Solution s1;


    return 0;
}